package hz;

import java.util.*;

public class Count {

    /** 报数游戏 <br>
     * 100个人围成一圈，每个人有一个编码编号从一开始到一百。他们从一开始依次 报数 ，报道M的人自动退出圈圈，然后下一个人接着从1开始报数一直到剩余人数小于M。
     * 请问最后剩余人在原先的编码为多少？
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();

        if (m < 0 || m > 100) {
            System.out.println("ERROR!");
        } else {
            Deque<Integer> queue = new ArrayDeque<>();
            for (int i = 1;i <= 100; i++) {
                queue.add(i);
            }

            while (queue.size() >= m) {
                for (int i = 0;i < m - 1;i++) {
                    Integer in = queue.pollFirst();
                    queue.addLast(in);
                }
                queue.pollFirst();
            }
            List<Integer> result = new ArrayList<>(queue);
            Collections.sort(result);
            System.out.println(result.toString().replaceAll("[\\[\\]]", ""));
        }
    }
}
